Vòng loại của giải gồm 21 đội tham gia, chọn lấy 6 đội cùng với đương kim vô địch Cộng hòa Dân chủ Congo và chủ nhà Sudan tham dự vòng chung kết. Vòng loại thi đấu theo thể thức loại trực tiếp. Ở vòng loại thứ nhất 18 đội chia làm 9 cặp đấu, 9 đội thắng vào vòng loại thứ hai. Vòng loại thứ hai có thêm 3 đội có thành tích cao ở giải trước (lọt vào bán kết) là Ghana, Côte d'Ivoire và Ethiopia, cùng 9 đội chia làm 6 cặp đấu, các đội thắng tham dự vòng chung kết.

Các đội không vượt qua vòng loại

Vòng loại thứ nhất

Vòng loại thứ hai